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In 1980, Christol, Kamae, Mendes France and Rauzy stated in [3] an important theorem in 
automata theory. This theorem links sequences recognized by automata and algebraic formal 
power series. In 1994, Bruyere, Hansel, Michaux and Villemaire extended this theorem with a 
logical link in [2]. With theses two articles, we can translate the property for a formal power series 

■ to be algebraic in combinatorics terms or logical terms. Our general purpose is to extend these 
theorems to algebraic dependences between formal power series. We want to be able to translate 
in combinatorial terms the fact, for two formal power series, to be algebraically dependent. Our 
first approach, see [4], was combinatorial, and we proved linear independences between some formal 

—i . power series. The second idea is to use logic (remember that for the case of algebraicity theses 

points of view are equivalent) and hope it could be translated in combinatorial terms further. That 
is why we were interested in the work of Tyszka (even if it does not speak about formal power 
series). Indeed, Tyszka introduce a logical property which is equivalent to algebraicity in R and in 
the p-adic field Q p . The goal of this article is to study this property and describe fields for which it 
is equivalent to algebraicity. We will see that the formal power series field is one of them and why 
finding a good equivalence for algebraic dependence is not easy. Actually, the source of the problem 
is that we work on a field with positive characteristic so we suggest a property quite different from 
algebraic dependence but (we hope) more likely equivalent to some combinatorial characterization. 

1 General backgrounds 

In this section, we present the general background needed to understand other sections. We begin 
with a presentation of the work of Tyszka in [5] which is the base of this article. Next we define 
the notion of automatic sequences and talk about the theorem of Christol. At last, we recall some 
logical material. 

1.1 Tyzska's article 

In [5], Tyzska studies an interesting property which characterizes elements in a field. In order to 
cleary explain how it works we will define a family of functions we will call pseudo-morphisms. A 
pseudo-morphism tries to preserve "as much as possible" the algebraic structure of its domain. 
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Definition 1 Let (K, 0, 1, +, x) be a field and A be a subset of K. We will say that : A — > K is 
a pseudo-morphism if and only if it satisfies: 

• OeA (f)(0) = 

• l€A <j)(l) = 1 

• a,b,(a + b)eA^ 0(a) + (j)(b) = 0(a + b) 

• a, b, (a x b) GA => 0(a) x <p(b) = <p(a x b) 

Hence, a pseudo-morphism preserves all valid additions and multiplications within its domain. 
Notice that a pseudo-morphism with a domain which is a field is a field morphism. The smaller 
the domain is, the easier it is to find a pseudo-morphism. For example, any function from {2, 5} 
to R is a pseudo-morphism. However, a pseudo-morphism from {2, 3, 5} to R must satisfy 
0(2) + 0(3) = 0(5). 

Proposition 2 Ze£ : ^4 — * K be a pseudo-morphism and A' C A, then 0| : A 1 —* K is also a 
pseudo morphism. 

We can now present the property studied in [5], it deals with pseudo-morphims having a finite 
domain. 

Definition 3 Let (K, 0, 1, +, x) be a field and x an element in K , x is Tyzska characterizable (TC) 
if and only if there exists a finite set A included in K and containing x so that: 

V0 ; A — > K , is a pseudo-morphism => (j)(x) = x. 

An element is characterizable if it gets a unique behavior (in respect to addition and mutipli- 
cation) within a finite set. We give a proposition proved in [5]. 

Proposition 4 The set (noted K) of all characterizable elements in K is always a subfield of K . 

In [5], Tyszka studied this characterization in classical fields of characteristic 0. He proved the 
following results: 

• R = {x € M : x is algebraic over Q} 

• For all p prime number, Q p = {x € Q p : x is algebraic over Q} 

• C = Q 

The proof of the first two results uses a theorem of model theory. In this article, we present 
a general theorem for fields which are also Banach algebras with a proof using analytic methods. 
The third result above is astonishing: we cannot prove a theorem saying that if a field is also a Q- 
Banach (R, Q p and C are this kind of fields) then the Tyszka property characterizes all Q-algebraic 
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elements. We will have to define another property to characterize all algebraic elements in C (not 
only the rational ones). 

In fact, there is another reason to change the Tyszka property. It is not hard to prove that for 
any field K, any element in the prime field of K is characterizable. The problem in C is that only 
elements in its prime field are characterizable. Our purpose is to study the Tyszka property on a 
typical field of positive characteristic: ¥ p ((X)). However, Tyszka also proved a general theorem for 
this kind of fields: 

Proposition 5 Let K be a field of positive characteristic then K is the prime field of K. 
Moreover, the case of the field C is not singular, as Tyszka proved in [6]. 

Proposition 6 Let K be a field, if there exists a subfield of K which is algebraically closed then 
K is the prime field of K 

Now, because C is an algebraically closed field, the fact that C = Q is not so surprising. We will 
explain later how to find a Tyszka-like property that can also work on algebraically closed fields. 

1.2 Automatic sequences 

Now, we give a short presentation of automatic sequences. The reader may consult pQ and [3]. 
An automatic sequence is a sequence generated by a deterministic finite automaton with output 
(DFAO). 

Definition 7 A DFAO is a 6-uplet M = (Q, S, S, go, A, r) where 

Q is the finite set of states, 

£ is a finite input alphabet, 

5 : Q x £ — > Q is the transition function, 

qo^Q is the initial state, 

A is the output alphabet, and 

t : Q — > A is the transition function. 

Each DFAO M defines a function from £* to A denoted fu ■ Let w = w\W2 ■••ro^S* where 
k = \w\. If k = then w = e and we define /m(^) = t(qo)- Supposes ^ e, the automaton 
first reads the letter w\ being in its initial state q^: it moves from qo to q\ = 5(qo,wi). Then the 
automaton continues by reading W2 while being in the state q%: it moves from q\ to q2 = 5{q\,W2)- 
The automaton continues to read all letters until the last one and stops in the state q^ = 5(qf c -i,wi t )- 
We define fu by applying the output function to this state. 

f M (w) = r(q k ) = t(6{- ■ ■ 5(5(q ,w 1 ),w 2 ) ■ ■ ■ ,w k )) 

Let p be a prime number, we are now able to define p-automatic sequences. We consider all 
automata M = (Q, E, 5, qo, A, r) where £ = A = ¥ p . This kind of automata defines functions from 
F* to F p . But the set F* is in bijection with the set of natural numbers N. In fact, each w £¥* is 
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the p-base expansion of a natural number, where e is the p-base expansion of 0. By this way the 
function fu becomes a sequence over F p . 

Definition 8 Let p be a prime number. The sequence u = (u n )„gq over ¥ p is called a p-automatic 
sequence if and only if there is an automaton M = (Q,¥ p ,S,qo,¥ p ,r) generating u. 

1.3 Theorem of Christol and Cartier's operators 

The set of all sequences over ¥ p is naturally in bijection with the set of formal power series with 
coefficients in ¥ p . This bijection maps a sequence (u n )n=^ to the formal power series T, ri gqu n X n . 
The set F p [[Jf]] is actually a ring. An element of this ring is called algebraic if it is a zero of a 
non-trivial polynomial with coefficients in F p [X]. Christol's theorem says that algebraicity and 
p-automaticity are equivalent from this point of view. 

Theorem 9 Let u = (u n )r^ and F(X) = ^™gn u nX n €¥ P [[X]] its associated formal power series. 
Then u is p-automatic if and only if F{X) is algebraic. 

The proof is in [3J. We just give the main point of the proof which permits to introduce Cartier's 
operators. 

Definition 10 We define Ao, Ai, ■ ■ • , A p _i functions from ¥ P \\X]\ to itself as follows. Let F(X) = 
Y,„gqu n X n and i € [0, p — 1]. 

Ai(F(A)) = T,nffjU pn+ iX n 
We call Ao, Ai, • • • , A p _i the Cartier operators. 

The first thing to notice on these operators is that for every formal power series F(X) e¥ p [[X]], 
the following equation stands: 

F(X) = ^X\A t (F(X))T 
Furthermore, for every Z = (Z (X), ■■■ , Z P ^{X)) G (F p [[A]]) p we have: 

F(X) = T&tfiZiWy ^Z = (A (F(A)), • • • , A P ^(F(X))) 
The Cartier operators can be used to define the p-kernel of a formal power series. 

Definition 11 Let F(X) £¥ P [[X]]. We define the p-kernel K p (F(X)) as the smallest set (with 
respect to inclusion) containing F(X) and preserved by Cartier's operators. 

The idea of the proof of theorem of Christol is to prove the following two equivalences: 

u is p-automatic 4$ K P {F{X)) is a finite set. 
F(X) is algebraic 44> K p (F(X)) is a finite set. 
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1.4 Some logical material 

In this paragraph we recall definitions of a logical structure and a first-order formula. 

Definition 12 We call S = {D, (Ri)^, (ck)k£f(} a logical structure when D is a set, (Ri)^j 

is a family of relations on D (that is a subset of D ni ), (fj)jeJ is a family of functions on D (from 
D n i to D) and (ck)h=K is a family of elements in D (called constants). 

For example (R, +, x,0, 1) is a logical structure. In order to construct the set of first-order 
formulas we have to define the set of terms. We first need to fix an infinite subset V = x,y, z,t, ■ • • 
called the set of variables. 

Definition 13 We define the set of terms by induction using three rules: 

1 Each constant is a term. 

2 Each variable is a term. 

3 If j S J and t\, ■ ■ ■ , t nj are terms, then fj(t\, ■ ■ ■ ,t nj ) is a term. 

Definition 14 We define the set of first- order formulas by induction using four rules: 

1 If ti and t<i are terms, then (t\ = £2) is a formula. 

2 IfiEl and t±, ■ ■ ■ , t Ui are terms, then (Ri(ti, ■ ■ ■ , t ni )) is a formula. 

3 If 4> and ijj are formulas, then (4> \/ -ip) ,(4> A ip) ,(-><f>) ,(4> => VO an d (4> ^ VO are formulas. 

4 If 4> is a formula and x&V, then (Vxcj)) and (3x(j)) are formulas. 

A variable x is called free in a formula <p if and only if it occurs at least one time in <p and is 
not under the scope of a quantifier. A sentence is a formula with no free variable (that is each 
variable that occurs at least one time in the formula is under the scope of a quantifier). The set 
of all sentences does not depend on the set D in the structure. However the logical value of a 
sentence (is it true or false?) is closely related to the set D. For example, let 4> be the following 
sentence: <p = 3x, x x x = 1 + 1. Then </> is false in the logical structure {Q, +, x , 0, 1} but is true 
in {R, +, x , 0, 1}. We say that the set R valids <j) and we note R h (j). The set of all valid sentences 
of a set D is called the theory of D and noted Th{D} or Th{D, (Ri)^, (fj)j G j, (c^)/^}. Tyszka 
used in his article a model-theory theorem: the fact that T/i{R} = Th{R a i g } where R a i g is the set 
of all algebraic reals. In our article we give an analytic proof of the same result. 

2 Fields of characteristic zero 

This section presents and studies two properties ((FTC) and (TC)) in fields of characteristic zero. 
We prove an equivalence theorem in Banach algebras and show counterexamples in non-Banach 
algebras. 

2.1 Definitions and links with algebraicity 

In this section, we first define two general properties ((TC) and (FTC)) looking like the one studied 
by Tyszka. We then prove some fact relating algebraicity and theses two properties. 
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2.1.1 Definitions 



We want to give a general definition of the property of Tyszka on logical structures. As in Section 
1.1, we first define pseudo-morphisms on structures. 

Definition 15 Let S = {D, (Ri)^, (fj)jej, (ck)h=K} be a structure. Let A C D and <\> : A — > D. 
We say that (ft is a pseudo-morphism on S if and only if: 

VkeK, c k ^A=> 4>(c k ) = c k 

VjG J, nGN so that fj is an n-ary function, 
V(ai, • • • , an) eA n , /(ai, ■■■,a n )€A=> 0(/(ai, • • • , a n )) = /(</»(ai), • • • , <f>{a n )) 
ViG/, nGN so that Ri is an n-ary relation, 
V(ai, • • • , a n ) G A n , i?(ai, • • • , a n ) • • • , 0(a n )) 

Now, the definition of the generalized Tyszka property is nearly the same as in Section 1.1. 

Definition 16 Let S = {D, (Ri)^, (fj)j&j, (ck)h=K} be a structure. For every x^D, we say that 
x is Tyszka characterizable (TC) if and only if there exists a finite set A C D such that every 
S -pseudo-morphism <fi : A — > D satisfies 4>{x) = x. 

As we saw in Section 1.1, the (TC) property cannot be proved for any algebraic elements of a 
Banach algebra. We need to define another property in order to prove a general theorem on Banach 
algebras. 

Definition 17 Let S = {D, (i^)jy, (fj)j&j, (ck)keK} be a structure. For every x ED, we say that 
x is Finitely Tyszka characterizable (FTC) if and only if there exist two finite sets A C D and 
B C D so that every S -pseudo-morphism 4> ■ A — > D satisfies <p(x) £B. 

The idea of the definition starts with the following remark: in C the main problem is that we 
cannot distinguish (using (TC)) all conjugates of an element x. For each element in a field, the 
set of its conjugates is finite. That is why we replace 4>(x) = x by <fi(x) G B with B a finite subset 
of D. With this new property we will prove, under reasonable conditions, the equivalence of being 
algebraic and being (FTC). 

2.1.2 Algebraicity, (TC) and (FTC) 

Given a field E and a subfield K of E, the first thing we want to prove is that each K-algebraic 
element in E is (FTC) on E. The property (FTC) is defined on a particular logical structure (not 
only on a set) so we have to make precise the logical structure to use. 

Theorem 18 Let (K,0, 1,+, x) be a subfield of (E,0, 1,+, x). Then any element x in E that is 
K-algebraic is (FTC) for the logical structure Sk,e = {E,+, x, (k)^}- 
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Proof. 

Let x be in E and P(X) G K[X] so that P / and P(x) = 0. Let d be the degree of P. We note 
P = Yli=o a iX l with aj in K and a<2 / 0. We also define the finite set B(x) = {y£E, P{y) = 0} of 
all roots of P. We construct the set A(x) which characterizes the set B(x). 

j 

A(x) = {ai,ie[0,d}} U {x\ ie [0, d]} U {a i x i ,ie[0,d]} U a i x i , j G [0, d]} 

A{x) is a finite set. We take an S'^^-pseudo-morphism <p : A(x) — > P. We define Ai = {a«,i € 
[0,d]}, A 2 = [0,d]}, A 3 = {aixSiG [0,d]} and A 4 = {^Lo a ^>i e I ' As c K and 

every element in K is a constant in the logical structure Sk,e, we have: 

Vie[0,d], 4>(a,i) = di. 

Elements in A2 are related to each others by multiplication so that we can prove by an easy 
induction: 

Vie [0,4 < l>(x i ) = (<Kx)) i . 
Each element in A3 is a product of one element in A\ and another in A2. We have: 

Vie [0,d], ^(aia;*) = Oi^x))*. 

We prove by induction that Vj G [0, d] 0(X)i=o a « x *) = Si=o a i(^( x )Y- Let j = 0, 

3 

(pC^aix 1 ) = 4>(a ) = a 

i=0 

Let j > so that the property is true for (j — 1) 

^(^a^) = (t){C^a i x i ) + {a j x j )) 

i=0 i=0 
J-l 

= 0(y~] ajX 1 ) + (j)(ajX j ) 
i=0 
3-1 

= +a i (#s))'" 

i=0 

By taking j = d we have 4>(P(x)) = P(<fi(x)). As is an element in K we have (p(P(x)) = 
hence <p(x) is a root of P. Finally, for every SV^-pseudo-morphism 4> : A(x) ->i?we proved that 
4>(x)eB(x). A(x) and B(x) are finite sets so x is (FTC) for the logical structure Sr,e- 
□ 

In the logical structure Sk,e = {-E^+i x ,(k)kei<}, each ET-algebraic element in E is (FTC). 
We will prove further in this section the reverse implication in the case E is a i^-Banach algebra 
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of characteristic zero. We saw in Section 1.1 that it is not always true (even in a Banach algebra) 
that a K-algebraic element in E is (TC) for the logical structure Sk,e- But we can prove that the 
reverse implication is always true using the fact that it is true for (FTC). 

Theorem 19 Let (K, 0, 1, +, x ) be a subfield of (E, 0,1,+, x ) so that for allxGE which is (FTC) 
for the logical structure Sk,e, x is then K-algebraic. Let x G E be (TC) for the logical structure 
Sk,e- Then x is K-algebraic. 

Proof. 

Let A(x) be the finite set in the definition of (TC). We note B(x) 
with the finite sets A(x) and B(x). So x is ET-algebraic. 

□ 

Actually, a i^-algebraic element in a field E is not always Sk,e~(TC), it depends on the field 
chosen. But, if we can prove that this is always true for any particular subfield K of E so that 
E is a i^-Banach algebra of characteristic zero, then being iT-algebraic and being Sk,e~(TC) 
are equivalent in E. From here to Section 2.3.1, this article will deal with proving the reverse 
implication of Theorem 18, we will always refer to E and K as fields of characteristic zero so that 
K is a subfield of E and E is a K-Banach algebra. 

2.1.3 Translating the (FTC) property to an equational system 

We want to translate the (FTC) property to an algebraical one. We define what is a "good" 
equational system for a given element x£E. 

Definition 20 Let x be in E. We say that (n, S, Q, (yi, ■ ■ ■ , y n ), B) is a good equational system for 

x if and only if: 

n is a positive integer, 

£ is a finite subset of K\Y\, ■ ■ ■ , Y n ], 

Q is a non-empty open subset of E n , 

(y lr -- ,y n )e9, and VPeE, P(y 1 ,---,y n ) = 0, 

B is a finite subset of E, 

there exists i so that y% = x and V(zi, • • • , z n ) ((VPG S, P(z\, ■ ■ ■ , z n ) = 0) =4> Zi&B). 

Theorem 21 If x£E is Sk,e-(FTC) then there exists (n, S, Q, (yi, ■ ■ ■ , y n ), B) a good equational 
system for x. 

Proof. 

If x G K then (1, (Y\ — x), E, (x), {x}) is a good equational system for x. Hence we can consider 
that x^lK. Let A(x) and B(x) be the two finite sets defined by the (FTC) property of x. Let A\ 
and A 2 be subsets of A(x) so that A(x) = A x U A 2 , Ai = A(x) n K and A 2 n K = 0. Actually, 
the set A\ is the subset of all constants in A(x). The set A 2 will now be considered as the set of 
variables. We take n = \A 2 \ and a bijection ijj from A 2 to {Y\, ■ ■ ■ , Y n }. As x ^K, we have A 2 / 
and n > 0. We define an injection ^ from A(x) to K[Yi, • • • , Y n ]: 

VzeA(x), = { z m * z z l% 



= {x} and then x is (FTC) 
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This injection permits to construct the following equational system £ C K[Y\, ■ ■ ■ ,Y n ]: 




Let us define = E n , (yi, ■ ■ ■ ,y n ) = (t/> _1 (Y 1 ), • • • , ip~ 1 (Y n )) and B = B(x). It is easy to see that 
the n-uplet (yi, • • • , y n ) is in f2 and is a root of every polynomial P in S. We have x € A2, so let 
us define i so that ^(x) = Yi. Let (zi, • • • , z n ) be in Q n so that every polynomial P in S satisfies 
P(zi, • • • , z n ) = 0. We define r from Yi, ■ ■ • , Y n to z\, ■ ■ ■ , z n by \/j G [1, n], t(Yj) = zj and r from 
to P by: 



The set S is constructed so that r is a .Sft-^-pseudo-morphism. Hence, by hypothesis, Zj = t(x) € 5. 

We proved that (n, S, O, (yi, ■ ■ • , y n ), P) is a good equational system for x. 

□ 

The next step of the proof is to decrease the complexity of any good equational system to n = 1. 

2.2 Tools for decreasing the complexity of a good equational system 

Section 2.2 develops tools for proving the reverse implication of Theorem 18. We first simplify a 
good equational system over one chosen variable. Next we show how to use the implicit function 
theorem in order to eliminate one variable. 

2.2.1 Simplification over one variable 

In this paragraph, we want to transform a good equational system into another good one so that 
a chosen variable Yj occurs at most in one polynomial. 

Theorem 22 Let x be in E and (n, S, fi, (y±, ■ ■ ■ , y n ),B) be a good equational system for x. Let i 
be the integer in the definition of a good equational system, we have yi = x. Let j G [l,n] so that 
j ^ i. Then there exist P a polynomial in K\Y\, ■ ■ ■ , Y n ] and a set of polynomials £' included in 
K[Yi, ■ ■ ■ , Yj-i, Yj + i, ■ ■ ■ Y n ] so that (n, PUT,', $7', (yi, • • • , y n ), B) is a good equational system for x. 



We note K' = K[Yi, ■ ■ ■ , Yj-i, Yj + i, • • • , Y n \. If E \ K ' is empty or a singleton then the theorem 
is clear. Now, suppose that there exist P\ and P2 two distinct polynomials in S\ K' . Let us 
define d\ = degy^.(Pi) and c?2 = degy (P2). We can suppose that d\ > c?2. We note P\(Yi) = 

J2lLo a l Y i and P 2( Y i) = J2llo b l Y i with a11 a i and b l in K ' ■ If a di(yi' ' ' ' iVj-liVj+l, ,Vn) = 

then (n, {(Pi —a^Yf 1 ), , PjjU (S\{Pi, P2}), ^, (yi, • • • , y n ),B) is a good equational system for x 
and we decrease the Yj-degree of P\. We do the same in the case bd 2 (yi, • • ■ , yj-i, yj+i, ■ ■ • , y«) = 0. 
Suppose that a dl (yi, • • • , yj-i, yj+i, • • • , y„) + and 6 d2 (yi, • • • , yj_i, y J+ i, ■ • ■ , y„) 7^ 0. We define 
P = 6rf 2 Pi — ad 1 Y dl ^ d ' 2 P2. R is in if'[Yj-]. Because Q. is an open set we can find Q,' an open subset 
of Q so that for every (z±, ■ ■ ■ , z n ) in $7', a dl (zi, • • • , z n ) 7^ and 6d 2 (zi, • • • , z n ) 7^ 0. We claim that 




Proof 
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(n, R, P2 U (S \ {Pi, P2}), (2/1, • • • , y n ),B) is a good equational system for x. We just have to 
prove that every root of R and P2 is also a root of Pi, and this is clear from the definition of R. We 
have degy^. R < degy^. Pi. Hence, in every case we decrease the 1^-degree of one polynomial in X. 
Repeating the process until at most one polynomial is not in K', we get a good equational system 
as wanted. 
□ 

2.2.2 Implicit function theorem 

We now recall the definition of a Banach algebra and state the implicit function theorem. We 
underline the fact that our definition of a Banach algebra may be quite different from the usual 
one. We first define a valuation on a field. 

Definition 23 Let K be a field. We say that | • | : K — ► R + is a valuation if and only if: 

VaGP, \a\ > 

VaeK, \a\ = 44> a = 
VaGP, Vf3eK, \a*0\ = \a\ x \0\ 
VaGP, \f/3£K, \a + 0\ < \a\ + \0\ 
3aeK, \a\ {0,1} 

The last condition is not usual but it permits to eliminate the case of the trivial valuation on 
K defined by |0| = and Va 6 K, a ^ => \a\ = 1. Let us recall the definition of a norm on a 
vector space and a Banach algebra. 

Definition 24 Let E be a vector space on K and | • | be a valuation on K . We say that || ■ || : E — > R + 

is a norm if and only if: 

VxGP, ||x|| > 
VxGP, \\x\\ = <4> x = 
VaG-fC, Vx€P, ||a x x\\ = \a\ x ||x|| 
VxGP, VyGP, + < ||x|| + 

Definition 25 Let K be a subfield of E. E is a K-Banach algebra if an only if there exist a 
valuation \ ■ \ on K and a norm || • || on E (where E is considered as a vector space on (K, \ ■ \)) so 
that E is complete for \\ ■ \\. 

Theorem 26 Let E be a K-Banach algebra and fl C E n be an open set. Let f : £1 — > P be a 
differentiable function and x = (x\, • • • , x n ) be in U so that f{x) = and -§^(x) 7^ 0. Then there 
exist an open set Q' C P n_1 and a function g : Q' —> E so that for all x' = (x' 2 , • • • ,x' n ) G Q' , 
(g(x'),x') G tt, jfj^(g(x'),x') 7^ and for every x[ in E so that (x[, x') £ft we have (g(xi,x r ) = if 
and only if x[ = g(x')). 
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2.2.3 Eliminating one variable using the implicit function theorem 

We are now able to eliminate a variable in a particular good equational system. 

Theorem 27 Let x be in E and (n, PUT,, Q, (y\, ■ ■ ■ , y n ), B) be a good equational system for x. Let 
i be the integer in the definition of a good equational system (yi = x). Let j G [1, n] so that j ^ i and 
£ C K[Yi, ■ ■ ■ ,Yj-i,Yj+i, ■ ■ ■ ,Y n ]. Then there exists (n - (y 1 , ■ ■ ■ ,yj-i,y j+ i, ■ ■ ■ ,y n ),B) a 

good equational system for x. 

Proof. 

If Pe K\Yi, Yj-i, Y j+1 , Y n ] then we take £' = P U £ and: 

Now assume that degy (P) > and note P' = §f. If P'(yi, ■ ■ ■ , y n ) = then (n, {P,P'} U 
E, O, (yi, ■ ■ ■ , y n ), B) is also a good equational system for x. Using Theorem 22 we have a new 
good equational system for x noted (n, Q U E, CI, (y±, ■ ■ ■ , y n ), B) so that degy^. (Q) < deg y . (P). By 
repeating this process we can assume that P'(y±, • ■ ■ , y n ) ^ (or we will got a polynomial P with 
degy^.(P) = and this case is already done). Hence we can use the implicit function theorem on 
P. Let O' be an open set of E n ~ l and g : — > E as defined in the implicit function theorem. We 
claim that (n — 1, E, Q', (yi, ■ ■ ■ , yj-i, yj+i, • • • , y n ), B) is a good equational system for x. We just 
have to prove that if z = (z±, ■ ■ ■ , Zj-i, Zj+i, ■ ■ ■ , z n ) is in Q' and is a root of every polynomial P in 
E then Zi £ B. This is clear because we have (z±, • • • , Zj-i,g(z), Zj+i, ■ ■ ■ , z n ) is in $7 and is a root 
of every polynomial in E and is a root of P, hence Zi&B. 
□ 

2.3 The (FTC) property on Banach algebras of characteristic zero 

In this section, we finish the proof of (FTC) <3> algebraic. We then discuss some consequences of 
this theorem. 

2.3.1 (FTC) => algebraic 

Theorem 28 Let K be a subfield of E of characteristic zero so that E is a K -Banach algebra. Let 
x be in E then (x is Sk,e-(FTC) ^ x is K-algebraic). 

Proof. 

The first part of this theorem (algebraic (FTC)) is a corollary of Theorem 18. Let us prove 
the reverse implication. Let x be in E so that x is Sk,e~(FTC). By Theorem 21 there exists 
(n, S, Q, (y\, ■ ■ ■ , y n ), B) a good equational system for x. We prove that x is algebraic by induction 
on n: 

If n = 1 then E ^ because if not, each element of Q (which is not finite) is a root of all 
polynomials in E and B is not finite. Hence, let P ^ be in E then a; is a root of P so x is 
K-algebraic. 

Let n > 1 so that for every m < n, for every x' in E, if there exists a good equational system 
(m, E, Q,, (yi, ■ ■ ■ , y n ), B) then x is K-algebraic. By combining Theorem 22 and Theorem 27 there 
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exists a good equational system (n — 1, f2', (yi, ■ ■ ■ , y n -i), B) for x. Hence x is i^-algebraic. 
□ 

In Banach algebras of characteristic zero, the two notions (FTC) and algebraicity are equivalent. 
We will see that we can prove a more general theorem on algebraic dependence. 

2.3.2 Algebraic dependence 

We first define notions of strong algebraic dependence and strong (FTC) dependence. We keep our 
notations for E and K fields of characteristic zero so that E is a K-Banach algebra. 

Definition 29 Let (x\, ■ ■ ■ , x n ) <G E. We say that strongly algebraically dependent if 

and only if there exists P€.K[Y\, ■ ■ ■ , Y n ] so that P ^ and: 

P(x 1 ,---,x n ) = 

VQeiffYi, • • • ,y n -i], Vie [l,n],Q(x 1 , ■ ■ ■ , Xi-i, x i+1 , ■ ■ ■ , x n ) = Q = 

Notice that the definition avoids cases where less than n elements in {xi, • • • , x n } are strongly 
algebraically dependent and in particular, cases where one of the Xi is i^-algebraic. 

Definition 30 Let (x±, ■ ■ ■ ,x n ) £E. We say that strongly (FTC) dependent if and 

only if: 

Vie[l,n], Xi is S K(xu ... :X ._ uXi+u ... tXn):E -(FTC) 
Vi€[l,n], Vje[l,n], j ^ i => Xi is not S K{xi ...^_ uXi+1 .^ Xj _ uXj+1 ...^ n) ^ E -(FTC) 

As we will see, in Banach algebras of characteristic zero be strongly (FTC) dependent is equiv- 
alent to be strongly algebraically dependent. This will not be the case for positive characteristic. 

Theorem 31 Let (x±, • • • , x n ) G E. Then strongly (FTC) dependent if and only if 

strongly algebraically dependent. 

Proof. 

Let xi,---,x n be in E and be strongly (FTC) dependent. By theorem 29, there exists P € 
-?T[Yi, • • • , Y n ] so that P / and P(x±, • • • , x n ) = 0. Suppose that there exist i in [1, n] and P' in 
K[Yi, • • • , Yi-i,Yi+i, • • • , Y n ] so that P'(x±, • • • , Xj_i, Xj+i, • • • , x n ) = 0. If P' ^ then there exists 
j in [l,n] so that j ^ i and xj is S K{xi ...^_ uXi+u ..., Xj _ uXj+1 „.^ n) ^ E -(FTC), which is absurd. So 
P' = and strongly algebraically dependent. 

Let xi, ■ ■ • , x n be in E and be strongly algebraically dependent. By Theorem 29, we get: 

Vi€[l,n], is Sjr^,...^.!^,...^)^^). 

By absurd, suppose that there are j ^ i so that Xj is iS l |i-( xl) ... )Xi _ 1)Xi+lj ... ja ;._ ljX . +1) ... jXji ) ) £;. Then Xj 

is K{x\, • • • , Xj_i, Xj + i, • • • , Xj_i, Xj+i, • • • , x n )-algebraic which contradicts the hypothesis. 

□ 
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2.3.3 Counterexamples 

One can ask if the hypothesis "E is a iT-Banach algebra" is really necessary in Theorem 29. In 
[6], Tyszka shows that there exist E a field of characteristic zero and K a subfield of E so that 
there exists x£E which is Sk,e-(TC) (and consequently Sk,e-(FTC)) and not if-algebraic. In 
fact, Theorem 29 can be a way to prove that E is not a i^-Banach algebra, simply by finding a 
non-/f -algebraic element which is Sk e-(FTC). 

Corollary 32 Let E be a field of characteristic zero and K be a subfield of E which admits a 
valuation. If there exists x in E so that x is Sk,e~(FTC) and x is not K -algebraic then there exists 
no norm on E so that E is a K-Banach algebra. 

We cite here a result proved in [6]. 

Theorem 33 Let the fields K and L be finitely generated over Q, and L extends K . Let w € L 
be transcendental over K, g(x,y) €Q[x,y] ; there exists z E L with g(w,z) = 0, and the equation 
g(x,y) = defines an irreducible algebraic curve of genus greater than 1. Then there is an element 
x in L so that x is Sk,l~(TC) and x is transcendent over K. 

By combining Theorem 33 and Corollary 32, we can prove that some fields cannot be Banach 
algebras. 

Theorem 34 Let the fields K and L be finitely generated over Q, and L extends K . Let w G L 
be transcendent over K, g(x,y) € Q[x,y], there exists z G L with g(w,z) = 0, and the equation 
g(x,y) = defines an irreductible algebraic curve of genus greater than 1. Then L cannot be a 
K-Banach algebra. 

We have just seen that the (FTC) property is the right one because it is equivalent to alge- 
braicity on Banach algebras of characteristic zero. The hypothesis of Banach algebra is needed 
because we use the implicit function theorem for the proof and we found couterexamples in cases 
of non-Banach algebras. So the (FTC) property leads to an elementary way to prove that a field 
is not a Banach algebra for any norm. We also proved an equivalence theorem for strong (FTC) 
and algebraic dependence. We can say that Banach algebras of characteristic zero make the (FTC) 
property work like algebraicity. We will see that it is not so simple in Banach algebras of positive 
characteristic. 

3 Fields of positive characteristic 

In this section, we study the (FTC) property on Banach algebras of positive characteristic. We 
will prove a weaker equivalence than the one proved for characteristic zero. 

3.1 ¥ p [[X]] 

We begin with an example: F P [[X]]. This is not a field but only a ring. Nevertheless, there is a 
F p (x)-Banach algebra (¥ p ((X))) so that is an open subset of it. 
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3.1.1 F P [[X]] is an open subset of a Banach algebra 

We want to prove that ¥ p ((X)) is a F p (X)-Banach algebra. We begin with defining a valuation | • | 
on ¥ p (X). Let P(X) = Yli=c a i xi ^ ¥ P ( X ) \ {°l with c < d , <H GF p and a d + 0: 

\P\ = p~ l ", where iq is the smallest integer i so that a« / 

It is easy to verify that | • | is a valuation on ¥ p . We now define a norm || • || on ¥ p ((X)). Let 
F(X) = "Et^ aiX { e¥ p {(X)) \ {0} with cGZ, o;GF p and a c ± 0: 

\\F{X)\\= V - C 

It is also easy to verify that || • || is a norm on ¥ p ((X)). Furthermore, every Cauchy sequence 
converges because for every F(X) = Yld^c a iX l an d G( x ) = Ylt^d ^iX 1 in ¥ p ((X)), if the distance 
between F(X) and G(X) is less than p~ N then for all i < N, we have a« = b\. Hence a Cauchy 
sequence defines step by step (coefficient by coefficient) the limit which it is converging to. The 
ring ¥[[X}] is an open set because it is the open ball B(0, 2) = {F(X) e¥ p ((X)), \\F(X) - 0|| < 2}. 

3.1.2 (TC) in ¥ p [[X}\ 

We recall that our definition of the (TC) property works on every logical structure even if E is not 
a field but a ring. 

Theorem 35 Let F(X) be a formal series in ¥ p ]\X]}. If F(X) is ¥ P (X)- algebraic then F(X) is 
Sw p [x],w p [[x]]-(TC). 

Proof. 

Let F{X)e¥ p [[X}} and P(X, Y) £¥ p [X, Y] \ {0} so that P(X,F(X)) = 0. We note P = J2f=o a i yi 
with at in ¥ P [X] and a d ^ 0. We also define the finite set B(F(X)) = {ye¥ p [[X]],P(y) = 0} of all 
roots of P. We construct the set Ai(F(X)) which characterizes the set B(F(X)). 

3 

Ai(F(X)) = {a t ,ie [0, d]}U{x\ie [0, d]} U {oix\ i G [0, d]} U a t x\j G [0, d]} 

i=0 

A(F(X)) is a finite set. In Theorem 18 we proved that for any S'^^-pseudo-morphism <j) : 
A l (F(X)) -> E (with K = ¥ P [X] and E = ¥ p [[X]]), <f>(x) G B(F(X)).' As B(F(X)) is a finite 
set, we can find iVGN so that for every G(X)eB(F(X)) - {F(X)} : \\F(X) - G(X)\\ > p~ N . We 
note F(X) = J2 m foX 1 with ft GF p for all % in N. 

Let A 2 = {a u i < N} U {X} U fiX^J G [0, N + 1]} U /,.Y' - ; ../ G [0, N + 1]} 

Let : A 2 (.F(X)) -> F P [[X]] be a S^-pseudo-morphism. We note Gj(X) = Y,i>j h xi ~ j for a11 
j G [1, iV + 1]. As ^ is a pseudo-morphism, we can write: 

<f>(F(X)) = <f>(f + XG 1 (X)) = <f>(f ) + ^(XG 1 (l)) = / + <j ) (X)<j>(G 1 (X)) = f Q + X^G^X)) 
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Hence: 



cj>(F(X) = fo + XftG^X)) 

= fo + X(f 1 +Xc/ ) (G 2 (X)) 

= fo + X(h + X(f 2 + ■ ■ ■ X(f N + X<p(G N+1 (X))) ■ ■ ■)) 

N 
i=0 

So we have \\F(X)-cf)(F(X))\\ < p~( N +V < p~ N . Now we take A(F(X)) = A 1 (F(X))UA 2 (F(X)). 
For any S'^^-pseudo-morphism <p : A(F(X)) — > E 1 , as </>|ai(x) is a ls° a S^E-pseudo-morphism, we 
have cf)(F(X)) eB(F(X)) and as </>U 2 (x) is a S^E-pseudo-morphism, we have — (f>(F(X))\\ < 

p~ N so = F(X). Hence F(A) is S k ,b-{TC). 

□ 

We already proved that an algebraic element in F p [[A]] is (TC). As F P [[A]] is an open subset of 
F p ((X)), every (TC) element has a good equational system. So if we prove that in F P ((A)) being 
(FTC) is equivalent to algebraicity then we hope to be able to prove the equivalence between (TC) 
and algebraicity in F p [[A"]]. 

3.1.3 A counterexample in F p [[X]] 

Let us present a counterexample for the analog of Theorem 31 in positive characteristic. Let 
F(X) and G(X) be F p (X)-transendental formal series in F p [[A]]. Indeed, for any polynomial 
P(Y 1 ,Y 2 )e¥ p [X,Y 1 ,Y 2 ],P(X,F(X),G(X)) = P = 0. We note flipf) = (F(X)f +X(G(X)f 
and H 2 (X) = (G(X)) P + X(F(X)) P . We claim that H 1 and H 2 are transcendental, not strongly 
algebraically dependent but (FTC) dependent. 

It is easy to prove that H±(X) and H 2 (X) are transcendental. Now suppose that there exists 
a polynomial P € ¥ p [X,Y 1 ,Y 2 ] with P ^ so that P(X, H 1 (X),H 2 (X)) = 0. We note P = 

YliLoYl'j J =o a i,jYiY 2 with every ciij in F P [A"]. Let us define no the greatest integer n so that there 
exists aij ^ with i+j = n. Let us define (io,jo) so that io + io = n o an d for every (i,j) satisfying 
i+j = n we have deg x (a io j ) > deg x (ajj)- We define P\(X, Z±,Z 2 ) = P(X, Zi+XZ 2 , Z 2 +XZi) a 
polynomial in ¥ p [X, Z 1 , Z 2 \. The monomial I de exK.io)y*^ in P is the only one which produces 
the monomial X n+dcg *K.i ) z(° with a non-zero coefficient in P\. Hence P\ ^ and so the 
polynomial defined by P 2 (X, Z-y, Z 2 ) = P\(X, Z p , Z%) is a non-zero polynomial too. We have 
P 2 (X,F(X),G(X)) = P 1 (X,(F(X))p,(G(X))p) = P(X,H 1 (X),H 2 (X)) = so P 2 = which is 
absurd. So H\(X) and H 2 (X) are not algebraically dependent. 

We now prove that H ± (X) and H 2 (X) are (FTC) dependent. We note E = ¥ p [[X]] and 
K = ¥ P [X, H^X)]. We want to prove that H 2 (X) is S K , E -(TC). 

A(H 2 (X)) = {X, Hi (X), H 2 (X)} U {(F(X)Y, (G(X))\i e [l,p]} U {X(F(X)f, X(G(X)f} 

Let <ji : A(H 2 (X)) — > E be a S/^-pseudo-morphism. We have: 

4>(Hi(x)) = h,(x), vie[i,p],<t>(F(xy) = (cp(F(x))y 
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0(x(F(x)T) = x(4>(F(xw, 4>{x{G{x)f) = x^(G(xw 

Hence: 

H^X) = HHi(X)) = H(F(X)f) + 4>(x(G(x)r) = (4>(F(XW + x(<p(G(xw 

Using the uniqueness property of the Cartier operators, we have (p(F(X)) = F(X) and (p(G(X)) = 
G(X). Moreover, we can prove <t>{H 2 {X)) = {(f>(G(X)) p + X{cf>(F(X))) p by the same way used for 
H X {X). So we have 4>{H 2 {X)) = H 2 (X) and H 2 (X) is S k ,e-{ TC )- 

3.2 Searching a hypothesis to add 

In this section, we want to find a hypothesis that permits to avoid problems like in Section 3.1.3. 



3.2.1 Dissecting the couterexample 

We first dissect the counterexample presented in Section 3.1.3 so we will use the same notations. 
We can transform the (FTC) property into a good equational system for H 2 (X). By eliminating 
variables step by step, one can found this kind of good equational system for H 2 (X): 

(n = 3, £ = {H^X) - Y? - XY?, Y 3 - Y* - XYf}, n, (F(X),G(X), H 2 (X)), {H 2 (X)}) 

Here the problem is that the equation H\(X) — Y[ — XYJ? = has a strange behavior. In fact this 
equation has a unique root: (F(X), G(X)). This stands because the derivatives with respect to Y\ 
and Y 2 are zero. So we cannot find an implicit function. 

This underlines a major difference between characteristic zero and positive characteristic. In 
fields of characteristic zero, if P is a polynomial on Y and = then Y does not occur in P. 
However, in fields of positive characteristic p, there exist polynomials (for example P(Y) = Y p ) so 
that jjy = and Y occurs in P. 

3.2.2 Cartier's operators and equations 

We will show how the Cartier operators can help in this kind of problems. Recall the strange 
equation Hi(X) - Yf - XYg = 0. Now, assume that H 1 (X)e¥ p [X]. So for every ie [0,p - 1], we 
have Ai(Hi(X))€¥ p [X\. We can also know all A;(Yf) and Ai(XY p ). Let i be in [0,p- 1]: 



Using the uniqueness property of the Cartier operators, we can split the strange equation into p 
usual ones: 

A o (H 1 (X)) = Y 1 ,A 1 (H 1 (X))=Y 2 ,foTi€[2,p-l],A i (H 1 (X)) = 

Now we can eliminate variables as explain in Section 2.2. 

The main point here is that Cartier's operators split strange or problematic equations dividing 
their degrees by p. There is one necessary condition in order to do this, the Cartier operators must 
preserve the set of constants K. 
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3.2.3 A new hypothesis related to Cartier's operators 

We want to generalize Cartier's operators (in a logical way) for Banach algebras of positive char- 
acteristic. 

Definition 36 Let E be a field of positive characteristic p, we say that E admits a generalized 
Cartier operator (R, A) if and only if R C E, A : E — > V(E R ) and: 

Vx G E, A x is a finite set 
VxeE, VA : R^ E, l{reR, A(r) ^ 0} is finite and x = ^ r(A(r)f ] o A G A x 

\ rei?,A(r)^0 / 

If x = 0, then A x = {Xo} with VrGi?, Ao(r) = 

We allow more than one solution in a generalized Cartier operator in order to take into account 
the case where E is algebraically closed. In fact, if E is an algebraically closed field then it admits 
a generalized Cartier operator (R, A) with R = {1} and Vx G E, A x = {A : R — > E, (A(l)) p = x}. 
Notice that the set R is not necessarily a finite set. We saw in section 3.2.2 that we can split 
equations if the constant set K is preserved by Cartier's operators. 

Definition 37 Let E be a K -Banach algebra of positive characteristic p. We say that E is a K- 
Cartier- Banach algebra if and only if E admits a generalized Cartier operator (R,A) so that R C K 
and: 

VxeK, VAgA^, VrGi?, X(r)eK 

3.3 A weaker result for Banach algebras of positive characteristic 

We saw that we cannot prove the exact analog of Theorem 28. However, we will be able to prove a 
weaker result by adding a hypothesis inspired by Cartier's operators. We first describe the process 
that splits equations, then we prove our result and talk about its consequences. 



3.3.1 Splitting a polynomial in positive characteristic 

Theorem 38 Let E be a K -Cartier- Banach algebra, P be a polynomial in K[Y±, • • • , Y n ] and y = 
(yii " " j Un) be in E n so that for every i in [1, n], we have P K[Yi, ■ ■ ■ , i^-i, • • • , Y n ] and 
JjJ- = 0. Then we can find Sp = {Pi, • • • , Pk} so that if (z±, - ■ ■ , z n ) is a root of every polynomial 
in Sp then it is a root of P, y is a root of every polynomial in Hp and for every i in [l,n] and 
every j in [l,k], deg Yz {P k ) < dcg ^ (P) , 

Proof. 

The characteristic of E is p > 0, so Vm G N, ^f- = if and only if p divides m. So P G 
K[Y[, ■ ■ ■ , Y£}. We note P = £ s =( Sl ,..., Sn )m« a s F s with all a s in K and Y ps = Yp x • • • x Y£ Sn ■ 
Now, let us define R = {r G R, 3s GN"3A G A as , A(r) ^ 0}. We have R C R C K, R is a finite 
set and VsGN n , VAG A Qs , Vr Gi?o> A(r) eK. For every sGN n , we choose one A in A Qs called A s . 



17 



Because Ao is the singleton {Ao}, we have for any zeE n : 

P( z ) = & Vre^o, (E X ^ r > S = °) 

Hence S P = {£^ Nri A s (r)Y s , r € 
□ 

3.3.2 Theorem 

We first need to extend the definition of a good equational system for one element to a good 
equational system for a finite set. 

Definition 39 Let x\, ■ ■ ■ , x^ be in E. We say that (n, S, O, (yi, • • • , y n ),Bi, • • • , B^) is a good 

equational system for {xi, • • • , Xk} if and only if: 

n is a positive integer, 

£ is a finite subset of K [Yi, • • • , Y n ], 

Q is a non-empty open subset of E n , 

(yi, • • • ,yn)Gfi and VPgS, P(yi, ■ ■ ■ ,y n ) = 0, 

for every j € [1, fe], .Bj is a finite subset of E, 

for every j G [1, fe], i/«ere exists i so i/iaf = Xj and V(zi, • • • , z n ) ((VP G S, P(z±, ■ ■ ■ , z n ) = 0) =>■ 
Zi€Bj). 

One can verify that simplification over one variable and elimination using the implicit function 
theorem also work on extended good equational systems. Now we can state the theorem. 

Theorem 40 Let E be a K -C artier- Banach algebra and x be in E. Then x is K -algebraic if and 
only ifx is S KyE -{FTC). 

Proof. 

We just have to prove the implication: (FTC) =>■ algebraic. We take a good equational system 
for x given by the (FTC) property. The proof is divided into two processes: one eliminating 
all variables not depending on x (we may add variables corresponding to the generalized Cartier 
operator operating on x) and the next one proving that all remaining variables are algebraic. 

First step: let (n, S, (yi, • • • , y n ), B±, ■ ■ ■ , B^) be a good equational system for x±, ■ ■ ■ , x^. We 
note d = n — k. The goal of this process is to decrease d until it equals 0. Pick up an % so 
that yi {x\, ■ ■ ■ ,Xk}. We use simplification over the variable Yi until it occurs in at most one 
polynomial. We next use elimination using the implicit function theorem if this is possible. If we 
cannot eliminate Yi then every occurrence of Yi has a degree divisible by p. We repeat simplification- 
elimination until for all i so that yi tf{xi, ■ ■ ■ , x^}, every occurrence of Yi has its degree divisible 
by p. Now, for every j in [l,k], we choose a Xj in A Xj . We note Rj = {r G R,Xj(r) ^ 0. We 
have Xj = YlreRj r (^j( r )) p an d Ri C K. So we replace Yj by J2n=R 3 r (Xj,r) p ■ Notice that the new 
equational system is also good for every Xj(r) so d is not changed. Now every variable Yj occurs 
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with a degree divisible by p so we can split every polynomial using Theorem 38. We repeat this 
process until d = 0. 

Second step: let (k, S, 17, (xi, • • • , X&), Bi, - •• , B^) be a good equational system for x±, ■ ■ ■ , x&. 
By induction on fc every Xj is iT-algebraic. Let k = 1, then S / because Pi is a finite set. So xi is 
if-algebraic. Suppose the property true for (k— 1), we use the process of simplification, elimination. 
It is a fact that the first variable Y which disappears is eliminated by the implicit function theorem 
(if it disappears using simplification then Bi is not finite). Hence Xj is K(x±, ■ ■ ■ , Xj—i,Xj+i, ■ ■ ■ , x^)- 
algebraic and (xi, • • • , Xj-i,Xj + ±, • • • , x^) are K-algebraic so Xj is i^-algebraic and the property is 
true for k. If we need the use of splitting equations, we eliminate the number of variables needed 
to be able to use the induction hypothesis. 

Proof of the termination of the two processes: we want to prove that the processes always 
eliminate at least one variable. The splitting method divides all degrees by p but the simplification 
method decreases only the degrees of one variable and the others can be increased. We will prove 
that if we cannot eliminate any variable using simplification, then we can use splitting before 
simplification. As the number of possible splitting is finite (because of the maximal degree), the 
processes are forced to eliminate at least one variable by simplification and elimination. 

Let (n, S, fi, (yi, • • • , y n ), B±, ■ ■ ■ , B^) be a good equational system for x±, ■ ■ ■ , x& (possibly k = 
n). For every P in £ and every Y a variable we check if Jp-(yi, • • • ,y n ) = 0. If this is true then 
Jp^- = (formally) and every occurrence of Y has a degree divisible by p, or then we take Q and 

R so that P = Q§y~ + ^ an d we replace P by ^ and R in S (this decreases the degree of Y). 
In the end we can find a good equational system so that for every P in £ and every Y a variable, 
§y:(yi, ■ ■ ■ , y n ) = every occurrence of Y in P has a degree divisible by p. 

Now we study the process of simplification. We take two polynomials P\ and P2 where Yj 
occurs. The process of simplification finishes on two new polynomials Qi and Q2 so that Y does 
not occur in Q2- Hence, we have ff2f = 0. Now suppose we cannot eliminate Y from Q\. We 

have ^pf(yi> • • • , y n ) = 0. The process of simplification is an iteration of euclidean divisions (with 
respect to Y) so we can find four polynomials Ri, R2, R3 and R4 so that P± = R\Q\ + R2Q2 and 
P 2 = R 3 Q l + R 4 Q A . We have: 



|^-(yi, ■ •• ,y n ) = • • ■ iVn)Q\{yu ■ ■ ■ ,Vn) + Ri(yi, ■ ■ -,yn)^r(yi, • • • ,y n ) 

+ ~^f^ 1 ^ ' ' ^yn)Q2(yi, • • • ,y n ) + #2(2/1, • • • ,y n )^^{yu ■ ■ ■ ,y n ) 

oYi dYi 

So we conclude that ^p-(yi, ■ ■ ■ ,y n ) = and the same for P2. By hypothesis every occurrence of 

Y in Pi and P2 has a degree divisible by p. So the variable Y is "splittable" in Pi and P2. 

□ 

3.3.3 Consequences 

As expected in 3.1.2, the proof of Theorem 40 leads to a proof of the fact that every Sk,e~{TC) 
element in E = ¥ p [[X]} with K = ¥ P [X] is F p (A)-algebraic. 
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Corollary 41 We define E = F p [[X]]. For every element x in E, the following equivalence stands: 

x is Sp p [x],E-(TC) 4$ x is ¥ P (X) -algebraic 

Now we are interested in an analog of Theorem 31. In order to simplify, we just take two elements 
and study their dependences. In Section 3.1.3 we found two formal series that are transcendental, 
not algebraically dependent and (FTC) dependent. Actually the problem is that even if ¥ p (X) is 
preserved by Cartier's operators, it is no longer true for ¥ p (X, F(X)) when F(X) is transcendental. 
What we have to do is to find a subfield K containing ¥ p (X, F(X)) and preserved by Cartier's 
operators. 

Definition 42 Let E be a K-Banach algebra and (R, A) be a generalized Cartier operator in E. 
We define K as the smallest (with respect to inclusion) subfield K' of E so that E is a K' -Cartier- 
Banach algebra. 

The field K exists for any subfield K of E. Sometimes, it is E itself. In this case, the following 
result is not really interesting. 

Theorem 43 Let E be a K -Cartier- Banach algebra and x±,X2 be K -transcendental in E. Then 
x\ is Sk( X2 ),e-(FTC) if and only if x\ is K{x<i)- algebraic. 

Proof. 

The only thing we have to prove is that every element in K{x2) is Sk( X2 ),e-(FTC). It is a fact that 
for every y which is Sk( X2 ),e-(FTC), for every r in R and for every A in A y , X(r) is Sk( X2 ),e-(FTC). 
Indeed we can create a finite set A describing the equation y = 2~^rgj? A(r)=o r (M r )) P which has a 
finite set of solutions and we use the fact that R is included in K. Then we define Kq = K(x2) 
and for every n integer: 

^T(n+i) = {z^E, z is a root of a polynomial with coefficients in A(K n )} 

where A(K n ) = {a, 3x <G A, 3A € A x , 3r € R, A(r) = a} 
By an easy induction, we prove that for every integer n, every element in K n is Sk ,e-(FTC) and 

K n is included in Kq. By definition, we have Kq = [J^Kn. Hence every element in K(x2) is 

Sk(x 2 ),e-( ft C). 

□ 

The (FTC)-property shows some differences between Banach algebras of characteristic zero 
and Banach algebras of positive characteristic. Actually, it reveals that the Cartier operators are 
important in the structure of a Banach algebra of positive characteristic. Indeed, two elements in a 
Banach algebra of positive characteristic can be (FTC) dependent and not algebraically dependent. 
Hence, the notion of non-(FTC)-dependence is more precise (stronger) that the non-algebraic- 
dependence. The (FTC) dependence (in positive characteristic) is not a symmetric relation between 
elements. It can be close to the notion of information contained by a element. We already know 
some results about transcendence and non-algebraic-dependence, but can we prove some non- 
(FTC)-dependence results? If this is possible, this may offer a new approach for proving non- 
algebraic-dependence in characteristic zero (think to e and tt and the conjecture that tt + e is 
transcendental) . 
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